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In the Claims: 

This listing of claims will replace all prior versions, and listings, of the claims in the 
application: 

Listing of Claims: 

1. (Cancelled) 

2. (Currently Amended) A single pass compression method for regulating 
compression of serialized input data as a function of an in-progress measure of said compression: 

a) converting source data into a series of blocks each containing one or more 
colors , said series including a first block, intermediate blocks, and a last block; 

b) determining a baseline target block size based upon a target compression ratio 
for said source data; 

c) for each block in turn, determining a current target block size, the current target 
block size for said first block being said baseline target block size, the current target block size 
for said intermediate block and said last block being equal to the said current baseline target 
block size plus an accumulating savings associated with the preceding block in said series; 

d) for each block in turn, selecting a compression mode based on the number of 
colors in said block, said compression mode to compress that block so that the resulting 
compressed block fits its corresponding target block size as determined in step c; and 

e) for each block in turn, compressing the block using the compression mode 
selected in step d to yield a corresponding compressed block. 

3. (Previously Presented) A method as recited in Claim 19 wherein step f comprises 
determining the size of the compressed block resulting from step e and determining said savings 
in part as a function of said size. 

4. (Cancelled) 

5. (Currently Amended) A method as recited in Claim 4 Claim 2 wherein said mode 
is selected from mode families, said mode families including an n-color mode family including 
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lossless or lossy n-color compression modes, and a BTC-VQ mode family including lossy BTC- 
VQ compression modes. 

6. (Currently Amended) A method as recited in Claim 5, wherein said colors are 
clustered to form one or more color clusters, and said selected mode family is selected from said 
n-color mode family if said source image comprises less then a predetermined number of distinct 
color clusters and is selected from said BTC-VQ mode family if said source image comprises 
more than a predetermined number of distinct color clusters, wh e r e in e ach block with f e w e r than 
a pred e t e rmined number of distinct colors is assigned to said n color family. 

7. (Original) A method as recited in Claim 5 wherein said families further include a 
raw mode family including at least a degenerate raw compression mode in which the current 
block is transmitted uncompressed. 

8. (Original) A method as recited in Claim 5 wherein said families further include 
an interpolated mode family including plural interpolation modes. 

9. (Currently Amended) A method as recited in Claim 2 wherein said source data 
comprises imago is a compound document. 

10. (Previously Presented) A method as recited in Claim 2 wherein said function is 
greedy with respect to a target block size. 

11. (Currently Amended) A single pass image compression system comprising: 

an encoder for sequentially compressing a series of source blocks each containing 
one or more colors , said encoder implementing plural compression modes with respective 
predetermined maximum compressed block sizes; 

a mode selector coupled to said encoder for selecting one of said compression 
modes for compressing a given source block based on the number of colors in said given source 
block , said mode selector selecting a compression mode at least in part as a function of a target 
block size for a current source block; 
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an evaluator for determining the target block size for each of said source blocks; 

and 

an allocator for determining a baseline target block size based upon a target 
compression ratio for said source image. 

12. (Previously Presented) A system as recited in Claim 1 1 wherein said evaluator 
includes a block-size reader for determining the block size of a compressed block resulting from 
compressing of a respective source block, said evaluator determining said target block size in 
part as a function of the size of said compressed block. 

13. (Cancelled) 

14. (Previously presented) A system as recited in Claim 13 wherein said mode 
selector assigns some of said source blocks to an n-color mode family of n-color compression 
modes and other source blocks to a BTC-VQ mode family of BTC-VQ compression modes. 

1 5. (Previously presented) A system as recited in Claim 14 wherein said mode 
selector assigns some of said source blocks to a raw mode family of modes including an 
uncompressed raw mode. 

16. (Original) A system as recited in Claim 15 wherein said raw mode family also 
includes truncated raw modes. 

17. (Previously presented) A system as recited in Claim 16 wherein said mode 
selector assigns some of said source blocks to a family of interpolated compression modes. 

18. (Cancelled) 

19. (Previously presented) The method as recited in Claim 2, further comprising: 
f) for each of said first and intermediate blocks in turn, determining said 

accumulated savings as a function of the size of the compressed block resulting from step e. 
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20. (New) A method as recited in Claim 6 wherein said predetermined number is four. 
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